Geodetic Games
نویسندگان
چکیده
We show that the geodetic game, introduced by Fraenkel and Harary, is decidable in polynomial time on AT-free graphs.
منابع مشابه
On the edge geodetic and edge geodetic domination numbers of a graph
In this paper, we study both concepts of geodetic dominatingand edge geodetic dominating sets and derive some tight upper bounds onthe edge geodetic and the edge geodetic domination numbers. We also obtainattainable upper bounds on the maximum number of elements in a partitionof a vertex set of a connected graph into geodetic sets, edge geodetic sets,geodetic domin...
متن کاملDistinct edge geodetic decomposition in graphs
Let G=(V,E) be a simple connected graph of order p and size q. A decomposition of a graph G is a collection π of edge-disjoint subgraphs G_1,G_2,…,G_n of G such that every edge of G belongs to exactly one G_i,(1≤i ≤n). The decomposition 〖π={G〗_1,G_2,…,G_n} of a connected graph G is said to be a distinct edge geodetic decomposition if g_1 (G_i )≠g_1 (G_j ),(1≤i≠j≤n). The maximum cardinality of π...
متن کاملTransforming Geocentric Cartesian Coordinates to Geodetic Coordinates by a New Initial Value Calculation Paradigm
Transforming geocentric Cartesian coordinates (X, Y, Z) to geodetic curvilinear coordinates (φ, λ, h) on a biaxial ellipsoid is one of the problems used in satellite positioning, coordinates conversion between reference systems, astronomy and geodetic calculations. For this purpose, various methods including Closed-form, Vector method and Fixed-point method have been developed. In this paper, a...
متن کاملGeometrical Deformation Analysis of Gotvand-Olya Dam Using Permanent Geodetic Monitoring Network Observations
In this paper, two-dimensional deformation analysis of the Gotvand-Olya dam is done using daily, monthly, seasonal and annual displacement vectors derived from permanent observations of the dam geodetic monitoring network. The strain tensor and its invariant parameters like dilatation and maximum shear are computed as well. Nonlinear finite element interpolation based on C1 Cubic Bezier int...
متن کاملModeling of Optimal Distances of Surveying Stations for Monitoring Astable Engineering Structures Using Geodetic Methods
Large and astable engineering structures are the great importance and the behavior of such structures is usually made in Geotechnical and Geodetic methods (engineering geodesy). In the geodetic methods, the selection of appropriate surveying stations, in terms of distribution, locations, and distant of the target points to stations the control network, have a significant role in determining th...
متن کامل